Results on the small quasi-kernel conjecture
نویسندگان
چکیده
A quasi-kernel of a digraph D is an independent set Q⊆V(D) such that for every vertex v∈V(D)﹨Q, there exists directed path with one or two arcs from v to u∈Q. In 1974, Chvátal and Lovász proved has quasi-kernel. 1976, Erdős Székely conjectured sink-free D=(V(D),A(D)) size at most |V(D)|/2. this paper, we give new method show the conjecture holds generalization anti-claw-free digraphs. For any one-way split order n, when n≥3, stronger result n+32−n, bound sharp.
منابع مشابه
New results on the quasi-commuting inverses
A matrix has an ordinary inverse only if it is square, and even then only if it is nonsingular or, inother words, if its columns (or rows) are linearly independent. In recent years needs have been felt innumerous areas of applied mathematics for some kind of partial inverse of a matrix that is singularor even rectangular. In this paper, some results on the Quasi-commuting inverses, are given an...
متن کاملSome difference results on Hayman conjecture and uniqueness
In this paper, we show that for any finite order entire function $f(z)$, the function of the form $f(z)^{n}[f(z+c)-f(z)]^{s}$ has no nonzero finite Picard exceptional value for all nonnegative integers $n, s$ satisfying $ngeq 3$, which can be viewed as a different result on Hayman conjecture. We also obtain some uniqueness theorems for difference polynomials of entire functions sharing one comm...
متن کاملA note on the Path Kernel Conjecture
Let τ(G) denote the number of vertices in a longest path in a graph G = (V , E). A subset K of V is called a Pn-kernel of G if τ(G[K ]) ≤ n−1 and every vertex v ∈ V \K is adjacent to an end-vertex of a path of order n− 1 in G[K ]. It is known that every graph has a Pn-kernel for every positive integer n ≤ 9. R. Aldred and C. Thomassen in [R.E.L. Aldred, C. Thomassen, Graphs with not all possibl...
متن کاملsome difference results on hayman conjecture and uniqueness
in this paper, we show that for any finite order entire function $f(z)$, the function of the form $f(z)^{n}[f(z+c)-f(z)]^{s}$ has no nonzero finite picard exceptional value for all nonnegative integers $n, s$ satisfying $ngeq 3$, which can be viewed as a different result on hayman conjecture. we also obtain some uniqueness theorems for difference polynomials of entire functions sharing one comm...
متن کاملOn the Volume Conjecture for Small Angles
Given a knot in 3-space, one can associate a sequence of Laurrent polynomials, whose nth term is the nth colored Jones polynomial. The Generalized Volume Conjecture states that the value of the n-th colored Jones polynomial at exp(2πiα/n) is a sequence of complex numbers that grows exponentially, for a fixed real angle α. Moreover the exponential growth rate of this sequence is proportional to ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2023
ISSN: ['1872-681X', '0012-365X']
DOI: https://doi.org/10.1016/j.disc.2023.113435